In the Internet,Autonomous Systems (ASes) exchange traffic through interconnected links.As traffic demand increases,more traffic\nbecomes concentrated on such links. The traffic concentrations depend heavily on the global structure of the Internet topology.\nTherefore, a topological evolution considering the global structure is necessary to continually accommodate future traffic amount.\nIn this paper, we first develop a method to identify the hierarchical nature of traffic aggregation on the Internet topology and\nuse this method to discuss the long-term changes in traffic flow. Our basic approach is to extract the ââ?¬Å?flow hierarchy,ââ?¬Â which is a\nhierarchical structure associated with traffic aggregation. Our results show that the current connection policy will lead to a severe\ntraffic concentration in the future.We then examine a new evolution process that attempts to reduce this traffic concentration. Our\nproposed evolution process increases the number of links in the deeper level in the hierarchy, thus relaxing the traffic concentration.\nWe apply our evolution process to the Internet topology in 2000 and evolve this scenario over 13 years. The results show that our\nevolution process could reduce the traffic concentration by more than half compared with that without our evolution process.
Loading....